星边染色相关论文
图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主......
本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的......
学位
本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数X's(G)表示图G有星边染色......
图的染色问题是图论研究中的重要问题之一，有重要的理论价值和应用背景。2004年，Fertin等提出了星染色的概念。2006年，刘信生等提出了......
学位
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染......
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。...
图G的一个边染色称作是G的正常边染色，如果G中任意两条邻接边上所染颜色不同．如果图G的一个正常边染色使得G中没有长为4的路或4-圈是......
研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是G的一个星边染色．对G进行星边染色的最小颜色数称......
利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。......
利用穷举法和组合分析法讨论了图Dn,4的星边染色和星全染色,通过构造具体染色得到了图Dn,4的星边色数和星全色数.......
若图G的一个正常染色使得G中没有长为4的路是2一边染色的，则称此染色是G的一个星边染色，使得图G有星边染色的最小颜色数为星边色数，记......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是 G的一个星边染色．可对G进行星边染色的最小颜色数......
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）......
给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色......
如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作......
